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© Television transmission apparatus, 

® A television signal is subsampled by omission of 
alternate samples, or more preferably pairs of sam- 
ples in each line, the omitted sample pr pairs lying 
above or below the omitted samples or pairs of 
adjacent lines. A signal for analogue transmission 
formed is by samples or pairs of a line alternating 
with pairs or samples of an adjacent line. An inter- 
polation control signal is sent to control the sense of 
interpolation for estimating the omitted samples at a 
receiver. pjg£ 
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TELEVISION TRANSMISSION 



The present invention concerns television sys- 
tems employing sub-sampling in order to reduce 
the amount of information to be transmitted. As- 
suming the video signal to be sampled horizontally 
as well as vertically it is common to omit a propor- 
tion of the samples at the transmitter and regener- 
ate them by interpolation at the receiver. 

One proposal for sub-sampling is described in 
G A Reitmeier and R A Dischert. 'A Multiplexed 
Nyquist Region Approach for High Quality 2:1:1 
Digital Video' , Proceedings 13th International TV 
Symposium, Montreux, May 1983, pp 400-408. 
There, alternate samples in the horizontal direction 
are omitted, the omitted samples in each line of a 
field being arranged to lie below the non-omitted 
samples of the preceding line. This has been re- 
ferred to as "quincunx" sampling and is illustrated 
iir Figure 1, where heavy crosses and solid circles 
illustrate respectively the omitted and non-omitted 
samples within one field (odd or even) of a 2:1 
interlaced system. The samples for the other (even 
or odd) field are similarly, indicated by light crosses 
and open circles. An omitted sample S may be 
regenerated at the receiver by interpolation from 
adjacent non-omitted samples A, B, C, D. 

If has also been proposed in the above-men- 
tioned paper to employ adaptive interpolation 
where, for each sample deleted, a control bit is 
transmitted to control the interpolation process in 
the receiver so that for example the "recovered" 
sample is either <A + B)/2 or (C + D)/2, the selection 
being made to give the minimum error compared 
with, the original sample value. A digital codec 
employing this technique has been described in J 
Sabatier, G Aguille, J-C Jolivet H LeBloch. A Riou, 
•Coding System for 34Mbit/s Digital Transmission 
of Colour Television 1 , Commutation and Transmis- 
sion, No 1, 1982, pp 69-82. 

A proposal for implementing this kind of sam- 
pling in a system employing analogue transmission 
is discussed in K.H. Powers, "Compatibility As- 
pects of HDTV", HDTV Colloquium, October 1982, 
Ottawa. Powers proposes a high definition system 
having twice the vertical and horizontal resolution 
of a standard system. It has 2:1 interlace in which 
pairs of adjacent lines on even fields are interlaced 
with line pairs of the odd fields. Samples or sub- 
pixels are shown in Figure 2 as blocks of four 
corresponding to one standard resolution pixel; al- 
ternate samples F1 within the first line are inter- 
leaved with offset alternate samples F1 of the line 
below, (ie equivalent to a zig-zag scan). A similar 
interleaved sequence is generated from the re- 
maining samples F2. The samples F1 are transmit- 
ted on a first double-bandwidth channel and sam- 



ples F2 on a second. A standard definition receiver 
receives only F1 and averages the sub-pixels whilst 
a high definition receiver receives both and selects 
alternate samples from two line stores. Alternatively 
5 the F1 and F2 sequences may be sent on a single 
channel, in alternate frames; the manner is which 
such a transmission may be decoded is not dis- 
closed. 

Thus the signal on one channel is either filtered 
to to produce a standard definition signal or re-com- 
bined with the signal on the other channel to pro- 
duce a full high definition picture signal. 

The object of interleaving samples in that case 
is to provide compatible reception by lower defini- 
te tion receivers. However, the present inventor has 
recognised that interleaving may be of value in the 
implementation of sub-sampling in single-standard 
analogue systems. In digital systems the sequence 
of transmission is immaterial, whereas in analogue 
20 systems the sequence markedly influences the ef- 
fect of transmission channel bandwidth restrictions. 

According to one aspect of the present inven- 
tion there is provided a television transmission ap- 
paratus comprising means operable to omit al- 
25 ternate samples in each line of a field, the omitted 
samples of each line lying vertically above or be- 
low the non-omitted samples of the immediately 
adjacent lines, and generate an analogue signal 
consisting of the samples from a line alternating 
30 with samples of an adjacent line, and means re- 
sponsive to each omitted sample and samples spa- 
tially adjacent thereto to generate an interpolation 
control signal. 

The interleaved (zig-zag) scan is advarttagous 
35 compared with horizontal subsampling. An original 
signal of nominal banwidth of f sampled at a rate 2f 
and subjected to horizontal subsampling will be 
subject to horizontal aliasing unless prefiltering is 
used to reduce the horizontal resolution to one-half. 
40 The zig-zag option is more acceptable because of 
the relatively high correlation of information on ad- 
jacent lines; if the lines are identical, no aliasing or 
loss of resolution occurs. 

The two lines can be transmitted, without re- 
45 ducing the baseband bandwidth, in the time of one 
line over a channel of bandwidth f, or in the time of 
two over a channel of a bandwidth f/2. 

The aliasing which would occur if fixed inter- 
polation were used can be reduced by transmitting 
so an adaptive interpolation control signal. This is then 
used at the receiver to adaptively control the sense 
of the interpolation (or post-filtering) process to use 
vertically or horizontally adjacent samples and so 
minimise the interpolation error. A certain amount 
of diagonal aliasing would still occur. One way of 
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avoiding this would be to use a diagonal pre-fifter, 
but extra control information could be transmitted 
to instruct the receiver to implement right or left 
diagonal interpolation. 

Sample sequences generated in this way need 
filtering in order to avoid visible -aliasing due to the 
sampling structure (ie patterning at the sampling 
frequency). One difficulty with this is that strong 
horizontal edges cause a large component at half 
the sampling frequency f/2; on the other hand, 
Nyquist states that to avoid aliasing, a filter with a 
cut-off at f/2 is necessary, thereby severely attenu- 
ating this component and causing substantial inter- 
line crosstalk - ie blurring of horizontal edges. 
Selection of a compromise filter characteristic may 
however provide an acceptable combination of al- 
iasing and horizontal edge degradation. 

Where this is not acceptable, or where further 
high-frequency attenuation in the transmission 
channel itself is expected to cause loss of the f/2 
components, an alternative solution may be adopt- 
ed. 

In another aspect, therefore, the invention pro- 
vides a television transmission apparatus including 
subsampling means operable to omit alternate 
pairs of consecutive picture samples in each line of 
a field, the omitted samples of each line being 
vertically above or below the non-omitted samples 
of the immediately adjacent line(s). 

Again, the transmitter may be arranged to gen- 
erate an analogue signal consisting of the pairs of 
samples from a line alternating with pairs of sam- 
ples of an adjacent line and may include means 
responsive to each omitted pair of samples and 
samples spatially adjacent thereto to generate an 
interpolation control signal. 

In a further aspect of the invention there is 
provided a television receiver having means for 
receiving the sequence of samples and separating 
the samples originating from different lines, and 
interpolation means to estimate from the received 
samples the values of the omitted samples. 

Embodiments of the invention will be further 
described by way of example with reference to the 
accompanying drawings, in which: 

Figure 3 is a block diagram of a video en- 

cloder; 

Figure 4 is a block diagram of a video de- 
coder; 

Figure 5 and 6 are diagrams illustrating sub- 
sampling and processes that may be performed by 
the encoder and decoder; and Figure 7 is a timing 
diagram illustrating one possible format of a MAC 
colour TV signal. The arrangements shown in fig- 
ures 3 and 4 handle only luminance signals. It will 
be understood, however, that in a colour system 
the colour difference signals (or RGB signals) may 
be processed in a similar manner. 



Figure 3 shows an encoder with a conventional 
video input 1 t pre-fiiter 2, and anaiogue-to digital 
converter 3 which enters digital samples of the 
input signal into a digital store 4. A controller 5 

5 controls storage, and more particularly the retrieval 
of the samples to be transmitted, in the appropriate 
sequence. These are supplied to a digital-to-ana- 
logue converter 6, which also receives, via a data 
encoder 7, the output of an adaptive interpolation 

io control signal generator 8, whose control signals 
are, as will be seen below, inserted in the line 
blanking period of the transmitted signal. The d-to- 
a converter output is connected via a filter 9 to a 
signal output 10. A clock generator 11, and sync 

75 detector 12 and digital sync generator 13 are also 
shown. 

In the corresponding decoder (Figure 4), sig- 
nals from the output 1 0 of the encoder are received 
(via a suitable transmission channel) at an input 20. 

20 After suitable filtering (21) the received video signal 
is processed by an analogue to digital converter 22 
and the samples entered into a digital store 23. 
The interpolation control signals are separately ex- 
tracted by data circutry 24 under control of clock 

25 recovery circuit 25 and decoded by a decoder 26. 
Read-out from the store 23 of samples correspond- 
ing to successive fines of the original video signal 
is effected by a control unit 27 which also controls 
an adaptive post filter (or interpolator) 28 which - in 

30 dependence on the control signals from decoder 
26 - inserts estimated values for the samples omit- 
ted at the transmitter. The digital signals thus pro- 
duced pass via a digital-to-analogue converter 29 
and filter 30 to a video output 31 . 

35 The sequence in which the samples are inter- 

leaved in the encoder (and. conversely, separated 
at the decoder) may be as illustrated by the diag- 
onal lines in Figure 5 (using the same conventions 
as Figure 1). It may be desirable to change the 

40 phase of the sequence on alternate fields as in- 
dicated by the dotted lines for field 2. 

Preferably, however, the subsampling shown in 
Figure 6 is employed. It can be seen that in the 
first line shown of Field 1 , points A, E are transmit- 

45 ted whilst the adjacent pairs of points are omitted. 
In the following line, points S1, S2 are omitted 
whilst P, C, D, Q are transmitted. 

The modified zig-zag scanning pattern is illus- 
trated by the diagonal lines as before. It will be 

so seen that zig-zag scanning of a horizontal edge 
results in a frequency of 1/4 of the sampling rate 
rather than half as previously, thereby reducing the 
degradation of horizontal edge detail resulting from 
channel bandwidth restriction. Again, there are two 

55 alternate phases for the next field. 



5 



0 259 004 



6 



As with the sampling of Figure 1 , the omitted 
samples are estimated at the receiver by interpola- 
tion. Point S1 can be obtained by computing 
(A+B+2C + D)/5 whilst S2 uses (E "+ F + C + 2D)/5. 
For stationary areas of picture the corresponding 
sample in the previous frame can be used instead, 
and for this reason the positions of the omitted and 
transmitted samples may alternate in alternate 
frames. 

Adaptive interpolation is preferred; if switching 
between vertical and horizontal interpolation is de- 
sired, one can use:- 

-for SI (A + B)/2 or (2C + D)/3 according to picture 
content 

-for S2 (E + F)/2 or (C + 2D)/3 according to picture 
content 

One particular application of the type of coding 
described is in multiplexed analogue component 
(MAC) coding of television signals. For comparison, 
Figure 7 shows (a) a conventional PAL signal over 
a two line period; each line consists of a synch- 
ronising putse S, and luminance L1 (12) with colour 
difference signals U1(U2) and V1(V2) transmitted 
simultaneously on a sub-carrier; sound is transmit- 
ted continuously on a separate sub-carrier. In D2- 
MAC (row (b» synchronisation and sound S/S are 
shown, whilst time compressed luminance L1, L2 
on the two lines are preceded by time-compressed 
colour difference signals. These are subsampled 
vertically by deleting alternate lines (after pre-filter- 
ing) and transmitted alternately on successive lines 
- U1 on the first line and V2 on the second. Row 
(c) shows a proposal using the coding described 
above. Sync and sound (for the two lines are 
followed by the adaptive interpolation control sig- 
nal. Of the remainder of the two-line period half is 
devoted to the interleaved luminance signal and a 
quarter each to the U and V signals which are 
similarly subsampled. 



Claims 

1 A television transmission apparatus including 
subsampling means operable to omit alternate 
pairs of consecutive picture samples in each line of 
a field, the omitted samples of each line being 
vertically above or below the non-omitted samples 
of the immediately adjacent line(s). 

2 A television transmission apparatus accord- 
ing to claim 1 including means responsive to each 
omitted pair of samples and samples spatially adja- 
cent thereto to generate an interpolation control 
signal. 



3 A television transmission apparatus accord- 
ing to claim 1 or 2 arranged in operation to geit- 0 
erate a signal consisting of pairs of samples of a 
line alternating with pairs of samples of an adjacent 

s line. 

4 A television transmission apparatus accord- 
ing to claim 3 arranged to produce an output signal 
which, during each two-line period of an input col- 
our video signal, comprises a portion containing the 

10 said alternate pair signal representing a luminance 
component for the corresponding two lines, a por- 
tion containing the interpolation control signal, and 
portions containing chrominance signals in respect 
of the two lines. 

75 $ A television transmission apparatus accord- 

ing to claim 4 in which the chrominance signals are 
each generated by subsampling means in accor- 
dance with claim 3. 

6 A television transmission apparatus compris- 
20 ing means operable to omit alternate samples in 

each line of a field, the omitted samples of each 
line lying vertically above or below the non-omitted 
samples of the immediately adjacent lines, and 
generate a signal consisting of the samples from a 
25 line alternating with samples of an adjacent line, 
and means responsive to each omitted sample and 
samples spatially adjacent thereto to generate an 
interpolation control signal. 

7 A television receiver for use with a transmis- 
30 sion apparatus according to any one of the preced- 
ing claims, the television receiver having means for 
receiving the sequence of samples and separating 
the samples originating from different lines, and 
interpolation means to estimate from the received 

35 samples the values of the omitted samples. 

8 A receiver according to claim 7 for use with a 
transmission apparatus according to claim 2, any 
one of claims 3 to 5 when dependent on claim 2, 
or claim 6, the interpolation means being controlled 

40 by the interpolation control signal. 

9 A television transmission system comprising 
a transmission apparatus according to any one of 
claims 1 to 6 and a receiver according to claim 7 
or 8. 
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